
#pragma once

#include "iostream"
#include "vector"
#include "algorithm"

using namespace std;
/*HJJ QQ479287006
 *
 * */

void insertSort_(vector<int> &nums)
{


    for (int i = 1; i <nums.size(); ++i) {

        int j=i-1;
        int p=nums[i];//设置值不能直接用 nums[i] 因为 这东西之后被覆盖了
        while (j>=0&&p<nums[j])
        {
            nums[j+1]=nums[j];//元素后移
            j--;
        }
       nums[j+1]=p;
    }


    for (const auto &item : nums)
        cout<<item <<" ";
}